Soldiers of Misfortune là phiên bản cuối cùng của series, phát hành bởi Destination Software, Inc. Cốt truyện của Soldiers of Misfortune là một sự chuyển hướng đầy tai tiếng của series. Không đề cập đến những nhân vật Army Men chính thức, hoặc bất kỳ sự kiện nào xảy ra trong quá khứ của game. Người chơi sẽ đóng vai một cậu nhóc tên Timmy, cậu tự tưởng tượng mình là một chiến binh đồ chơi và sử dụng một thứ vũ khí như phi tiêu thu nhỏ. Phiên bản này không được coi là phần chính thức nối tiếp series và cũng chẳng được coi là chuẩn mực của dòng Army Men. Game là một thất bại lớn và nhận được phần lớn các nhận xét tiêu cực tương tự như bản Major Malfunction, nhiều fan cho rằng Soldiers of Misfortune là một trong những phiên bản tồi tệ nhất của series Army Men.